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CRITICAL BROWNIAN SHEET DOES NOT HAVE 
DOUBLE POINTS 

By Robert C. Dalang 1 , Davar Khoshnevisan 2 , Eulalia Nualart, 

DONGSHENG Wu AND YlMIN XlAO 2 

EPF-Lausanne, University of Utah, University of Paris 13, University of 
Alabama-Huntsville and Michigan State University 

We derive a decoupling formula for the Brownian sheet which has 
the following ready consequence: An iV-parameter Brownian sheet 
in R d has double points if and only if d < AN. In particular, in the 
critical case where d = AN , the Brownian sheet does not have double 
points. This answers an old problem in the folklore of the subject. 
We also discuss some of the geometric consequences of the mentioned 
decoupling, and establish a partial result concerning fc-multiple points 
in the critical case k(d — 2N) — d. 

1. Introduction. Let B := (B 1 , . . . , B d ) denote a d-dimensional ^-para- 
meter Brownian sheet. That is, B is a d-dimensional, iV-parameter, centered 
Gaussian process with 

N 

(1.1) Cov(B i (s),^'(t)) = S id ■ l[(s k A t k ), 

k=l 

where Sij = 1 if i = j and otherwise, and s,t £ R^, s = (si, . . . ,sn), t = 
(ti, . . . ,ijv)- Here and throughout, we define 

(1.2) T:={(s,t) G (0, oo) 2N : Si + U for alH = 1, . . . ,N}. 
The following is the main result of this paper. 

Theorem 1.1. Choose and fix a Borel set iCR d . Then 

(1.3) P{3(ui,u 2 ) € T : J3(ui) = 5(u 2 ) € A} > 
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if and only if 

(1.4) P{3(ui,u 2 ) € T : Wi(ui) = W 2 (u 2 ) E vl} > 0, 

where W\ and W 2 are independent N -parameter Brownian sheets in H d 
(unrelated to B). 

Theorem 1.1 helps answer various questions about the multiplicities of 
the random surface generated by the Brownian sheet. We introduce some 
notation in order to present some of these issues. 

Recall that x £ R d is a k-multiple point of B if there exist distinct points 
si, . . . ,Sfc € (0, oo) N such that B(s\) = • • • = B(sk) = x. We write for the 
collection of all /c-multiple points of B. Note that M^+i C for all k>2. 

In this paper, we are concerned mainly with the case k = 2; elements 
of M 2 are the double points of B. In Section 5 below, we derive the following 
ready consequence of Theorem 1.1. 

COROLLARY 1.2. Let A denote a nonrandora Borel set in~R d . If d> 2N , 
then 

(1.5) P{M 2 n A ^ 0} > if and only if C&p 2{d _ 2N) (A) > 0, 

where Cap^ denotes the Bessel-Riesz capacity in dimension f3 € R; see Sec- 
tion 2 below. If d = 2N , then P{M 2 CiA^ 0} > if and only if there exists 
a probability measure fi, compactly supported in A, such that 

2 

fj,(dx) fj,(dy) < 00. 



Finally, if d< 2N , then P{Mfc n A / 0} > for all k>2 and all nonvoid, 
nonrandom Borel sets A C R rf . 

We apply Corollary 1.2 with A := Tl d and appeal to Taylor's theorem 
([13], pages 523-525), to deduce the following. 

Corollary 1.3. An N -parameter, d-dimensional Brownian sheet has 
double points if and only if d < 4iV . In addition, M 2 has positive Lebesgue 
measure almost surely if and only if d < 2N . 

When N = 1, i? is d-dimensional Brownian motion, and this corollary has 
a rich history in that case: Levy [17] was the first to prove that Brownian 
motion has double points (M 2 7^ 0) when d = 2; this is also true in one 
dimension, but almost tautologically so. Subsequently, Kakutani [11] proved 
that Brownian motion in R rf does not have double points when d > 5; see also 
Ville [24]. Dvoretzky, Erdos and Kakutani [8] then showed that Brownian 
motion has double points when d = 3, but does not have double points in 
the case that d = 4. Later on, Dvoretzky, Erdos and Kakutani [9] proved 
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(1.7) s^t iff 



that in fact, M k 7^ for all k>2, when d = 2. The remaining case is that 
M3 7^ if and only if d < 2; this fact is due to Dvoretzky et al. [10]. 

When N > 1 and k = 2, Corollary 1.3 is new only in the critical case where 
d = 4iV. The remaining (noncritical) cases are much simpler to derive and 
were worked out earlier by one of us [12]. In the critical case, Corollary 1.3 
asserts that Brownian sheet has no double points. This justifies the title 
of the paper and solves an old problem in the folklore of the subject. For 
an explicit mention — in print — of this problem, see Fristedt's review of the 
article of Chen [4] in Mathematical Reviews, where most of the assertion 
about Mi (and even M k ) having positive measure was conjectured. 

The proof of Theorem 1.1 leads to another interesting property, whose 
description requires us first to introduce some notation. We identify subsets 
of {1,...,N} with partial orders on H N as follows [16]: For all s,t € R^ 
and 7rC {1,...,JV}, 

Si < U, for all i G it, 
Si > ti, for all % $l it. 

Clearly every s and t in R^ can be compared via some tt. In fact, s -< w t, 
where tt is the collection of all i G {1, . . . ,N} such that Sj < ti. We might 
write s -< n t and t y n s interchangeably. Sometimes, we will also write s t 
for the N- vector whose jth coordinate is mm(sj,tj) if j G tt and m&x(sj,tj) 
otherwise. 

Given a partial order tt C {1, . . . , N} and s, t G (0, 00)^ we write s <C- 1 
if s t and S{ ^ ti, for all i G {1, . . . , N}. Define 

3si, . . . , s fc G (0, oo)^ : B(si) = • • • = B(s k ) = x 
and Si • ■ • <Ctt Sfc for some tt C {1, . . . , N} 

PROPOSITION 1.4. Let AcK d be a nonrandom Borel set. Then for all 
k > 2, 

(1.9) P{Mfc nA/0}>O if and only if Cap k{d _ 2N) (A) > 0. 

In particular, there are (strictly) ir-ordered k-tuples on which B takes a com- 
mon value if and only if k(d — 2N) < d. 

Theorem 1.1 can also be used to study various geometric properties of the 
random set M2 of double points of B. Of course, we need to study only the 
case where M2 7^ almost surely. That is, we assume henceforth that d < 
4N . With this convention in mind, let us start with the following formula: 

(1.10) dim H M 2 = d- 2(d - 2N) + almost surely. 

This formula appears in Chen [4] (with a gap in his proof that was filled by 
Khoslmevisan, Wu and Xiao [15]). In fact, a formula for dimnM^ analogous 
to (1.10) holds for all k > 2 [4, 15] and has many connections to the well- 
known results of Orey and Pruitt [20], Mountford [18] and Rosen [23]. 



(1.8) M k :=\xeK 
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As yet another application of Theorem 1.1 we can refine (1.10) by deter- 
mining the Hausdorff dimension of M2 H A for any nonrandom closed set 
AcR d . First, let us remark that a standard covering argument [similar to 
the proof of part (i) of Lemma 5.2] shows that for any fixed nonrandom 
Borel set AcK d 

(1.11) dim H (Af2 n A) < dim H A-2(d- 2N) almost surely. 

The following corollary provides an essential lower bound for dimn(M2 H A). 
Recall that the essential supremum ||Z||^oo(p) of a nonnegative random vari- 
able Z is defined as 

(1.12) ||Z|| £ oo(p) :=inf{A>0:P{Z> A} = 0} (inf0:=+oo). 

Corollary 1.5. Choose and fix a nonrandom closed set A C R rf . If 
diniH^4 < 2(d — 2N), then with probability one A does not contain any double 
points of the Brownian sheet. On the other hand, i/diniH^4 > 2(d — 2N), then 

(1.13) ||dimH(M 2 n^)|| LO c(p) = dim H A- 2{d-2N) + . 

Equation (1.10) follows from Corollary 1.5 and the fact that diniH-M2 
is a.s. a constant. The proof of this "zero-one law" follows more-or-less 
standard methods, which we skip. 

There is a rich literature of decoupling, wherein expectation function- 
al for sums of dependent random variables are analyzed by making clever 
comparisons to similar expectation functionals that involve only sums of 
independent (sometimes conditionally independent) random variables. For 
a definitive account, see the recent book of de la Peha and Gine [7]. 

Theorem 1.1 of the present paper follows the general philosophy of de- 
coupling, but applies it to random fractals rather than random variables 
(or vectors) . A "one-parameter" version of these ideas appears earlier in the 
work of Peres [21]. From a technical point of view, Theorem 1.1 is rather 
different from the results of decoupling theory. 

This paper is organized as follows. Section 2 recalls the main notions of 
potential theory and presents our main technical result concerning condi- 
tional laws of the Brownian sheet (Theorem 2.4). In Section 3, we present 
a sequence of estimates concerning the pinned Brownian sheet. Section 4 
contains the proof of Theorem 2.4. Finally, Section 5 contains the proofs of 
Theorem 1.1, of its corollaries and of Proposition 1.4. 

2. Potential theory. In this section, we first introduce some notation for 
capacities, energies and Hausdorff dimension, and we also recall some basic 
facts about them. Then we introduce the main technical result of this paper, 
which is a theorem of "conditional potential theory" and is of independent 
interest. 
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2.1. Capacity, energy, and dimension. For all real numbers /3, we define 
a function Kg : H d —> R + U {00} as follows: 

f IMI _/3 , if/3>0, 

(2.1) Kp {x) := I log+dlxH" 1 ), if = 0, 

1 1, if P < 0, 

where, as usual, 1/0 := 00 and log + (z) := 1 V log(z) for all z > 0. 

Let V{G) denote the collection of all probability measures that are sup- 
ported by the Borel set G C R rf , and define the /3-dimensional capacity of G 
as 

(2.2) Ca P/3 (G):=[ inf 1^(^)1 

K<ZG is compact 

where inf := 00, and Ig(//) is the /3-dimensional energy of /U, defined as 
follows, for all p G P(R d ) and /3 € R: 

(2.3) ■= J J ~ y)fi(dx)fj,(dy). 

In the cases where /i(dx) = f(x) dx, we may also write lg(f) in place of Ig(//). 

Let us emphasize that for all probability measures fi on R rf and all Borel 
sets G C R d , 

(2.4) I^(/i) = Cap /3 (G) = l when/3<0. 

According to Frostman's theorem ([13], page 521), the Hausdorff dimen- 
sion of G satisfies 

dim H G = sup{p > : Cap 5 (G) > 0} 

(2.5) 

= inf{/3>0:Cap /3 (G) =0}. 

The reader who is unfamiliar with Hausdorff dimension can use the preced- 
ing as its definition. The usual definition can be found in Appendix C of 
Khoshnevisan [13], where many properties of dimn are also derived. We will 
also need the following property: 

(2.6) Ca Pn (R n ) = for all n > 1. 

See Corollary 2.3.1 of Khoshnevisan ([13], page 525) for a proof. 

2.2. Conditional potential theory. Throughout, we assume that our un- 
derlying probability space (fi,.F, P) is complete. Given a partial order tt 
and a point s € R+, we define ^(s) to be the u-algebra generated by 
{.B(u),u -< n s} and all P-null sets. We then make the filtration (J-^s^s 6 
R+) right-continuous in the partial order 7r, so that ^(s) = f) t> _ g Jv(t). 

Definition 2.1. Given a sub-u-algebra Q of J- and a set- valued func- 
tion A — mapping into subsets of R rf — we say that A is a Q -measurable ran- 
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dom set if Q. x R d 9 (u, x) \-t 1a(w) ( x ) is (Q x £>(R d ))-measurable, where B(R d ) 
denotes the Borel c-algebra on R d . 

We are also interested in two variants of this definition. The first follows: 

Definition 2.2. Given a cr-algebra Q of J 7 , we say that /:SlxR d -> R + 
is a Q -measurable random probability density function when / is (Q x B(R d ))- 
measurable and P{/p>d f(x)dx=l} = l. 

The second variant is the following: 

Definition 2.3. Given a cr-algebra of J 7 , we say thatp:OxB(R d )^ 
[0, 1] is a Q -measurable random probability measure when both of the follow- 
ing hold: 

1. Q, 3 uj i— > p(u;,yl) is ^-measurable for every A G Z3(R d ); 

2. A t— > p(oj, A) is a Borel probability measure on H d for almost every well, 

For all vr C {1, . . . , N} and s G R^, let be a regular conditional dis- 
tribution for B given ^(s), with the corresponding expectation operator 
written as Eg . That is, 

(2.7) E£/:= /'/dP^ = E(/|jr 7r (s)). 

Consider two nonnegative random variables Zi and Z2. Then we define 

(2.8) Z X <Z 2 to mean P{l {Xl>0} < 1 {X2>0} } = 1, 

and Zi > Z2 to mean Z2 <! Zi. We also write Z\ x Z2 when Zi < Z2 and 
Zi > Z2. That is, 

(2.9) ZixZ 2 if and only if P{l {Zl>0} = l{z 2 >o}} = 1- 

The following generalizes Theorem 1.1 of Khoshnevisan and Shi [14]. See 
also Dalang and Nualart [6], Theorem 31. This is the main technical con- 
tribution of the present paper. We use the term upright box for a Cartesian 
product G := Wj = \ [ a ji°j\ °f intervals, where aj < bj, for j = 1,. . . ,N. 

Theorem 2.4. Choose and fix an upright box G := n^=i[ a ji fy] in (0, 00)^ 
For any partial order tt C {1, . . . , N}, choose and fix some vector s G (0, oo) N \ 
G such that s t for every t G G. Then for all J- n (s) -measurable bounded 
random sets A, 

(2.10) P^ {B(u) G A for some u G G} X C&p d _ 2N (A). 

We conclude this section with a technical result on "potential theory of 
random sets." It should be "obvious" and/or well known. But we know of nei- 
ther transparent proofs nor explicit references. Therefore, we supply a proof. 
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Lemma 2.5. Let Q denote a sub-a -algebra on the underlying probabil- 
ity space. Then for all random Q -measurable closed sets A C R d and all 
nonrandom /3gR, 

(2.11) Cap^)x[infL3(0)]-\ 

where the infimum is taken over all random Q -measurable probability mea- 
sures 9 that are compactly supported in A. In addition, there is a Q -measurable 
random probability measure [i such that Cap^(A) x l/Ig(/x). 

Proof. Let cp(A) denote the right-hand side of (2.11). Evidently, 
C&pp(A) > Cfs(A) almost surely, and hence Capp(A) > cp{A). It remains to 
prove that Capo (A) < cp(A). With this in mind, we may — and will — assume 
without loss of generality that Cap^(^4) > with positive probability. In 
particular, by (2.6), this implies that j3 <d. 

Let Xi , . . . , Xm denote M independent isotropic stable processes in H d 
that are independent of the set A, and have a common stability index a € 
(0,2]. Notice that we can always choose the integer M > 1 and the real 
number a such that 

(2.12) d-aM = p. 

Thus, we choose and fix (M, a). 

Define X to be the additive stable process defined by 

(2.13) X(t):=X 1 (t 1 ) + --- + X M (t M ) for allte R^, 

where we write t = (ti, . . . , Theorem 4.1.1 of Khoshnevisan [13], page 423, 
tells us that for all nonrandom compact sets E C R rf , 

P{X([l,2] A/ )n£/0}>O <{=> Cap d _ aM (£)>0 

(2.14) 

<=^ Cap /3 ( J E)>0; 

see (2.12) for the final assertion. The proof of that theorem (loc. cit.) tells 
us more. Namely, that whenever Cap^(.E) > 0, there exists a random vari- 
able T, with values in [1,2] M U {oo}, which has the following properties: 

- T / oo if and only if X([l, 2} M ) f]E^0; 

- X(T) € E almost surely on {T / oo}; 

- fi(m) : = P(X(T) € »|T ^ oo) is in V(E) and lp(ji) < oo. 

In fact, T can be defined on {X([1,2] A/ ) n E ^ 0} as follows: First de- 
fine Ti to be the smallest s\ G [1,2] such that there exist S2,---,sm G 
[1,2] that satisfy X(«i, . . . , sm) G E. Then, having defined Ti,...,T) for 
j € {1, . . . , M — 2}, we define Tj+i to be the smallest 8j+i € [1,2] such that 
there exist sj + 2, ■ ■ ■ , sjw G [1,2] that collectively satisfy 

(2.15) X(Ti, . . .,Tj,s j+1 , . . .,s M ) G E. 
Finally, we define Tm to be the smallest sm G [1,2] such that 

(2.16) X(T 1 ,...,T M -i,s M )eE. 
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This defines T := (T u . . . , T M ) on {X([l, 2] M ) HE + 0}. We also define T := 
oo on {X([l, 2] M ) n E ^ 0}. Then T has the desired properties. 

To finish the proof, note that, since Cap^A) > with positive proba- 
bility, we can find n > such that Cap /3 (A n ) > with positive probability, 

where A n := An [—n, n] d is (obviously) a random (/-measurable compact set. 
Because A n is independent of X, we may apply the preceding with E : — A n . 
The mentioned construction of the resulting (now-random) probability mea- 
sure iJ, (on A n ) makes it clear that fi is ^-measurable, and Ip(fJ.) < oo almost 
surely on {Capi 3 (A n ) > 0}. The lemma follows readily from these observa- 
tions. □ 

3. Analysis of pinned sheets. For all s € (0, oo)^ and t 6 R+ , define 

(3.1) B s (t)-=B(t)-5 s (t)B(s), 
where 

N , A J. \ 

(3.2) 4(t):=n( — J" 

One can think of the random field B s as the sheet pinned to be zero at s. 
(Khoshnevisan and Xiao [16] called B s a "bridge.") 
It is not too difficult to see that 

(3.3) B B (t) = J3(t)-E[J3(t)|J3(s)]. 

Next we recall some of the fundamental features of the pinned sheet B s . 

Lemma 3.1 (Khoshnevisan and Xiao [16], Lemmas 51 and 52). Choose 
and fix a partial order it C {1, . . . , N} and a time point s G (0, oo) N . Then 
{B s (t)}t^ wS is independent of Jv(s). Moreover, for every nonrandom up- 
right box I C (0, oo)^ and tt C {1, . . . , iV}, there exists a finite constant c > 1 
such that uniformly for all s, u, v £ /, 

(3.4) c _1 ||u- v|| < Var( J B s 1 (u) -^(v)) <c||u- v||, 
where -Bg(t) denotes the first coordinate of B s (t) for all t £ R^. 

The next result is the uniform Lipschitz continuity property of the 5's. 

Lemma 3.2. Choose and fix an upright boxQ := r[jLi[ a j>frj]- Then there 
exists a constant c < oo — depending only on N , min^ aj and m&xj bj — such 
that 

(3.5) |5 s (u) — 5 s (v)| < c||u — v|| for all s,u,v € 6. 

Proof. Notice that 5 s (t) is the product of ./V bounded and Lipschitz 
continuous functions fj(tj) = 1 A (tj/sj), and the Lipschitz constants of these 
functions are all bounded by 1/minjOj. The lemma follows. □ 
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Next, we present a conditional maximal inequality which extends the 
existing multiparameter-martingale inequalities of the literature in several 
directions. 

Lemma 3.3. For every it C {1,...,N}, s € R+, and bounded a(B)- 
measurable random variable f , 

(3.6) E£(sup|E^/| 2 ) <4 N E*(\f\ 2 ) almost surely [P], 
where the supremum is taken over all t £ such that t >~ w s. 

It is possible to use Lemma 3.5 below in order to remove the restriction 
that t lies in Q+. 

Proof of Lemma 3.3. First we recall Cairoli's inequality, 

(3.7) E(sup \EU\ 2 )<4 N V(\f\ 2 )- 

When 7r = {1, . . . , N}, this was proved by Cairoli and Walsh [2]. The general 
case is due to Khoshnevisan and Shi [14], Corollary 32. The proof of (3.7) 
hinges on the following projection property ("commutation"): 

(3-8) P{E^E t V = E^ t /} = l, 

where, we recall, ul^t denotes the N- vectors whose jth coordinate is uj Atj 
if j £ 7r and uj V tj if j ^ it. Now we may observe that if s -< n u, t, then P- 
almost surely, 

(3-9) P-{E-E-/ = E^ t /} = l. 

Thus, we apply the same proof that led to (3.7), but use the regular condi- 
tional distribution Pg in place of P, to finish the proof. □ 

Next we mention a simple aside on certain Wiener integrals. 

Lemma 3.4. Choose and fix a nonrandom compactly-supported bounded 
Borel function h : H d — > H d , and a partial order it C {1, . . . , N}. Define 

(3.10) G(s):= ! h(r)B(dr), 

where the stochastic integral is defined in the sense of Wiener [25, 26], and s 
ranges over . Then G has a continuous modification that is also contin- 
uous in L 2 (P) . 

Proof. Define 6(s) to be the 7r-shadow of s € 

(3.11) S(s) :={r GR^ir^s}. 
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Then for all s.teRf, 

E(jG(t)-G(s)| 2 )= / |Mr)| 2 dr 

(3.12) 

< sup|/i| 2 x meas(supp/in (6(s)A6(t))), 

where "supp/i" denotes the support of h, and "meas" stands for the standard 
TV-dimensional Lebesgue measure. Consequently, E(|G(t) - G(s)| 2 ) < const ■ 
|s — 1|, where the constant depends only on (TV, h). Because G is a Gaussian 
random field, it follows that 

(3.13) E(|G(t) -G(s)\ 2p ) < const • |s-t| p for all p > 0, 

and the implied constant depends only on (N, h,p). The lemma follows from 
a suitable form of the Kolmogorov continuity lemma; see, for example, the 
arguments in Cencov [3] or Proposition A.l and Remark A. 2 of Dalang et 
al. [5]. □ 

Lemma 3.5. Choose and fix apartial order tt C {1, . . . ,N}. If Z is o~(B)- 
measurable and E(Z 2 ) < oo, then s i— > Eg Z has a continuous modification. 

Proof. In the special case that ir = {1, . . . , N}, this is Proposition 2.3 
of Khoshnevisan and Shi [14]. Now we adapt the proof to the present setting. 

Suppose h : R d — > R is compactly supported and infinitely differentiable. 
Define 33 (h) := j hdB, and note that 

(3.14) E^e^Hexpi f h(r)B(dr) + ^[ |/i(r)| 2 dr). 

Thanks to Lemma 3.4, s i-> Eg[exp(5S(/i))] is continuous almost surely. We 
claim that we also have continuity in L 2 (P). Indeed, we observe that it 
suffices to prove that s i— >■ exp( J/j(s)) is continuous in L 2 (P), where 

(3.15) J h (s) := f h{v)B{dv). 

By the Wiener isometry, E(exp(4J/ l (s))) < exp(8 f \h(r)\ 2 dr) < oo. By split- 
ting the integral over r s into an integral over r £ 6(s) \ ©(t) and a re- 
mainder term, a direct calculation of E([exp( J/i(s)) — exp( J/j(t))] 2 ) using 
this inequality yields the stated L 2 (P) convergence. 

We now use the preceding observation, together with an approximation 
argument, as follows: 

Thanks to Lemma 1.1.2 of Nualart ([19], page 5), and by the Stone- 
Weierstrass theorem, for all integers m > 0, we can find nonrandom compactly- 
supported functions hi,..., hk m € C°°(R d ) and zi,..., Zk m € R such that 

(3.16) E(\Z m -Z\ 2 )<e- m where Z m := ^ ^e^A 
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Because conditional expectations are contractions on L 2 (P), it follows that 

(3.17) E(|E*Z - E*Z\ 2 ) < 9(2e" m + E{\E*Z m - E*Z m \ 2 )), 

and hence s i— > Eg Z is continuous in L 2 (P), therefore continuous in proba- 
bility. 

Thanks to (3.16) and Cairoli's maximal inequality (3.7), 

Efsup \E*Z m -E*Z\ 2 ) <4 n sup E(|E s r Z m -E*Z\ 2 ) 
V seQ~ * seR* 

(3.18) <4 N E(\Z m -Z\ 2 ) 



<4 N e 



By the Borel-Cantelli lemma, 



(3.19) lim sup |E£Z TO - EJZI = almost surely [P]. 

Therefore, a.s. [P], the continuous random field s i— > E^Z m converges uni- 
formly on to s i— > EgZ. Therefore, s i— > EgZ is uniformly continuous 
on Q+ , and so it has a continuous extension to . Since s i— > EgZ is con- 
tinuous in probability by (3.17), this extension defines a continuous modifi- 
cation of s H> Eg □ 

Henceforth, we always choose a continuous modification of Eg Z when Z 
is square- integr able. With this convention in mind, we immediately obtain 
the following consequence of Lemmas 3.3 and 3.5. 

Lemma 3.6. For every bounded a (B) -measurable random variable f, 
there exists a P-null event off which the following holds: For every ir C 
{1,...,N}, seRf, 

(3.20) E-fsuplE-ZI^^E-d/l 2 ). 
For all cr > 0, t € R w and z € R d define 

(3 - 21) rAt]z) '= (W^W^ ex K"^IN 

Variants of the next result are well known. We supply a detailed proof be- 
cause we will need to have good control over the constants involved. 

Lemma 3.7. Let := n^if ?) bj] denote an upright box in (0,00)^ 
and choose and fix positive constants t\ < ti and M > 0. Then there exists 
a finite constant c> 1 — depending only on d, N, M t\, ti, rn.rn.jaj and 
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maxj bj — such that for all a € [t\, t%\ and z € [-M, M] d , 

(3.22) c~ l K d _2N{z) < / T a (t\z)dt<CK d -2N{z)- 

Je-e 

We recall that — © denotes the collection of all points of the form t — s, 
where s and t range over 0. Moreover, the proof below shows that the upper 
bound in (3.22) holds for all z G K d . 

Proof of Lemma 3.7. Let D(p) denote the centered ball in ¥L d whose 
radius is p > 0. Then we can integrate in polar coordinates to deduce that 

f IV(t;z)dt = const- fr^ 1 ^^ expf-^H dr 
Jd(p) Jo V 2e 2 rJ 



Hp) 

(3.23) 

const 



r 2a 2 p/\\z\\ 2 

Jo 



\d-2N 



\\Z\ 

where the implied constants depend only on the parameters a, N and d. 
This proves the result in the case where — is a centered ball, since we 
can consider separately the cases d < 2N, d = 2N and d > 2N directly; see 
the proof of Lemma 3.4 of Khoshnevisan and Shi [14], for instance. 

The general case follows from the preceding spherical case, because we 
can find p\ and p2 such that D(p\) C — C D(p2), whence it follows that 

I D ( Pl) r«r(t; z) dt < ; e _ e r CT (t; z) dt < j D(p2) r CT (t ; z ) dt. □ 

Now we proceed with a series of "conditional energy estimates" for "con- 
tinuous additive functionals" of the sheet. First is a lower bound. 

Lemma 3.8. Choose and fix n C {1, . . . ,N}, rj>0, s€(0,(x) N , and 
a nonrandom upright box := IX^Li[ a j; bj] in (0, oo)^ such that s >~ w t and 
f] < |s — t|oo < r/" 1 for every t € 0. Then there exists a constant c > 1 — 
depending only on d, N , rj, miiij a,- and maxj bj — such that for all J- n (s)- 
measurable random probability density functions f on H d , 

I ||2 

C Z 



f(z)e~ c ^ dz, 



(3.24) EJ f(B(u)) du) > c -i e - c ll B ( s )H 2 • jf 
almost surely [P]. 

Proof. Thanks to Lemma 3.1, we can write 

EJ (7 /(B(u)) du) = /(5 B (u) + 5 c (u)S(s)) du 



(3.25) 



= / du / dz/(z) 5u (z-,5 s (u) J B(s)), 
where g u denotes the probability density function of -B s (u). 
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According to Lemma 3.1, the coordinatewise variance of B s (u) is bounded 
above and below by constant multiples of ||u — s||. As a result, g u (z — 
5 s (u)B(s)) is bounded below by an absolute constant multiplied by 

S s (u)B(s)\r 



-rpr exp -const - 

(3.26) 

" (u)B(s) 



's\ 



> 7] d / 2 exp ( —const • 

V 

Thus, the inequality 

(3.27) \\z - 5 s (u)B(s)\\ 2 <2\\z\\ 2 + 2\\B(s)f , 
valid because < 5 s (u) < 1, proves that 

(3.28) g u (z - 5 s (u)B(s)) > c x exp(-c 2 {||z|| 2 + ||5(s)|| 2 }), 

where c\ and c 2 are positive and finite constants that depend only on tt, d, 
N, M, 7] and maxjbj. Let ci(tt) and C2(vr) denote the same constants, but 
written as such to exhibit their dependence on the partial order tt. Apply 
the preceding for all partial orders tt, and let c\ and c 2 denote, respectively, 
the minimum and maximum of c\{tt) and c 2 (7r) as tt ranges over the vari- 
ous subsets of {1, . . . ,N}. In this way, the preceding display holds without 
any dependencies on the partial order tt. It is now clear that (3.24) follows 
from (3.25) and (3.28). □ 

Next we present a delicate joint-density estimate for the pinned sheets. 
This estimate will be used subsequently to describe a conditional second- 
moment bound that complements the conditional first-moment bound of 
Lemma 3.8. 

Lemma 3.9. Choose and fix an upright box := rij=i[ 3)^j] * n (0> °°) N > 
a partial order tt C {1, . . . , iV} and s S and rj > such that: 

(i) s t for all t G 0; 

(ii) T) < |s — t|oo < T]^ 1 for oIIt£6. 

Then there exists a finite constant c > 1 — depending only on d, N , rj, min,- aj 
and maxj bj — such that for all x, y £ H d and u,v60, 

(3.29) p S]U , v (x,y) < cT c (u - v;x - y), 

where p s;UtV (x,y) denotes the probability density function of (B s (u) , B a (y)) . 

Proof. The proof is carried out in three steps. We are only going to 
consider the case where u^u X n v ^ v ; indeed, the other cases are simpler 
and are left to the reader. 

Step 1. First consider the case that tt = {1, . . . , iV}. In this particular case, 
we, respectively, write "-<," V" and "A" in place of "^vr," 'V/ and u X n ." 
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Note that r -< p if and only if r, < pi for all % = 1, . . . ,N. Furthermore, 

(3.30) B s (r) =B(r) - B(s) for all r € 9. 

Because the joint probability-density function of (B s (u), B s (v)) is un- 
altered if we modify the Brownian sheet, we choose to work with a par- 
ticularly useful construction of the Brownian sheet. Namely, let 233 denote 
(i-dimensional white noise on R.+ , and consider the Brownian sheet 

N 

(3.31) B(t) :=2U([0,t]), where [0, t] := JJ [0, tj] . 

This construction might not yield a continuous random function B, but that 
is not germane to the discussion. 
For the construction cited here, 

(3.32) £ s (r)=2B([0,r] \[0,s]) for all rG 9. 
For all bounded C°° functions <j> : (R d ) 2 — > R + and u, v G 9, 

(3.33) E[0(B s (u),B s (v))] = Jfj ( j>(x + y,x + z)g xlXv (x)F(y)G(z)dxdydz, 

where g u xv denotes the probability density function of B s (uAv) = 2U([0, u A 
v] \ [0, s]) as before, F the probability density function of 2H([0, u] \ [0, u A. v]) 
and G the probability density function of 23J([0, v] \ [0, u A v]). The integrals 
are each taken over R rf . The TV-dimensional volume of [0,u A v] \ [0,s] is 
at least ^(mhij aj) 1 ^" 1 . Therefore, g u xv is bounded above by a constant C3 
that depends only on d, N, ij and mim,- ctj. And hence, 



E[(p(B s (u),B s {v))] < c 3 / // cf>(x + y,x + z)F(y)G(z)dxdydz 

(3.34) 

= c 3 // (j)(x,y)(F*G)(y-x)dxdy. 



But F * G is the probability density function of 2B([0,u] A [0, v]), and the 
iV-dimensional volume of [0, u] A [0, v] is at least 



u 



(3.35) min a,-) > kti — vu \> — tttt min a,-) 
\i<j<N 3 ) 1 ~ N 1 / 2 \i<j<N J ) 1 

fc=i 

In addition, one can derive an upper bound — using only constants that de- 
pend on minjOj, maxj bj and N — similarly. Therefore, there exists a finite 
constant c > 1 — depending only on d, N, r\ and mux,- aj — such that the fol- 
lowing occurs pointwise: 

(3.36) (F*G)(y-x)<cT c (u-v;y-x). 
This proves the lemma in the case where tt = {1, . . . , N}. 
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Step 2. The argument of Step 1 yields in fact a slightly stronger result, 
which we state next as the following (slightly) Enhanced Version: Choose 
and fix two positive constants v\ <V2- Under the conditions of Step 1, there 
exists a constant p — depending only on d, N , r], min,- aj, max,,- bj, v\ and v<i, 
such that for all u, v G and all a,/3 G [ui, v^\, the joint probability density 
function of (aB s (u), f3B s (y)) — at (x,y) — is bounded above by pT p (u — v, 
x-y). 

The proof of the enhanced version is the same as the case we expanded 
on above (v\ = v-i = 1). However, a few modifications need to be made: 
(f>(x + y,x + z) is replaced by 4>(ax + y, fix + z); F is replaced by the proba- 
bility density function of a2U([0, u] \ [0, u A v]); G by the probability density 
function of /32B([0, v]\[0,uAv]); and F * G is now the probability density 
function of a centered Gaussian vector with i.i.d. coordinates, the variance 
of each of which is at least 



N N 
N-X „" / \ AT— 1 



k=l k=l 

(3.37) 

N-l N 

>(aA/3) 2 ^ mm^ajj \uk — Vk\- 



Uk ~ v k j 



(3.38) Z fc (t) := 



k=l 

The remainder of the proof goes through without incurring major changes. 

Step 3. If 7T = 0, then the lemma follows from Step 1 and symmetry. 
Therefore, it remains to consider the case where ir and {1, . . . , N} \ir are both 
nonvoid. We follow Khoshnevisan and Xiao [16], proof of Proposition 31, and 
define a map I: (0, oo)^ — > (0, oo)^ with coordinate functions I\, . . . ,Xjv as 
follows: For all k = 1, . . . , N, 

t k , if k G7T, 

l/t k , iffe^TT. 

Consider any two points u, v € 0. We may note that: 

(i) 1(0) is an upright box that contains X(u) and X(v); 

(ii) X(s) -< I(t) for all t G (nota bene: the partial order!); 

(hi) \I(s) — X(t) |oo is bounded below by a positive constant rj' , uniformly 
for all t € 0. Moreover, rj depends only on N, r], mm,- dj and maxj bj. 

Define 

(3.39) W(t):= ( JJtjj -B(I(t)) for all t 6 (0, oo) N . 

Then, according to Khoshnevisan and Xiao (loco citato), If is a Brownian 
sheet. Thus, we have also the corresponding pinned sheet 

(3.40) W s (t) = W(t) - 8 s (t)W(s) for all t G (0, oo) N . 
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It is the case that 

(3.41) W s (t) = [Yltj] ■ [B(I(t)) - B(I(s))} for all t € (0,oo) N . 

The derivation of this identity requires only a little algebra, which we skip. 
Thus, property (ii) above implies the following remarkable identity: 

(3.42) W s (t) = Ml*/) • ^W^*)) for a11 t G - 

As a result of items (i)-(iii), and thanks to Step 1, the joint probability 
density function — at (x, y) — of the random vector (Bx( s )(I(u)), 5j( s )(Z(v))) 
is bounded above by C4r c4 (Z(u) — X(v); x — y), where C4 depends only on d, 
N, 7], min,aj and m&Xjbj. Elementary considerations show that ||^(u) — 
X(v)|| is bounded above and below by constant multiples of ||u — v||, where 
the constants have the same parameter dependencies as C4. These discussions 
together imply that the joint probability density function — at (x,y) — of the 
random vector (£j( s )(X(u)),-Bx(s)(^( v ))) is bounded above by C5r c5 (u — v; 
x—y), where C5 has the same parameter dependencies as C4. Set a = Ylj^ n j 
and j3 := Ylj^Vj, and note that a and j3 are bounded above and below by 
constants that depend only on min^ a,j and maxj bj. Also note that 

(3.43) (aB I(s) (2(u)),/3fi I(s) (X(v))) = (W 8 (u),W 8 (v)), 

for all u,v£0, Thus, in accord with Step 2, the joint probability density 
function — at (x,y) — of (W s (u), W s (y)) is bounded above by C6r c6 (u — v; 
x — y), where cq has the same parameter dependencies as C4. Because W s has 
the same finite-dimensional distributions as B s , this proves the lemma. □ 

Lemma 3.10. Let O, s, ir and r\ be as in Lemma 3.9. Then there exists 
a constant c> 1 — depending only on d, N, rj, miiij a, and m&Xjbj — such 
that for all Jv(s) -measurable random probability density functions f , 

(3.44) J f(B(u))du ^ <ce c " B ( s )ll 2 ■I d _ 2JV (/) a.s. [P]. 

Proof. Throughout this proof, we define 

/(B(u))du 



(3.45) F := E; 

v Je 

A few lines of computation show that with probability one, 

F= [ dv f du f dx I dyf(x + 5 s (u)B(s)) 

(3.46) ^ ^ Md ^ 

x f{y + S s (-v)B(s))p s . >UiV (x } y), 
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where p S ;u,v{x,y) denotes the probability density function of (B s (u), B a (y)) 
at (x,y) S (R rf ) 2 . According to Lemma 3.9, we can find a finite constant 
C7 > 1 such that for all (x,y) G (R d ) 2 and u, v € @, 

(3.47) p s;u>v O,y) <c 7 r c7 (u- v;x-y), 

where T c is the Gaussian density function defined by (3.21). Moreover, c 7 
depends only on d, M, N, 77, min, dj and maxj&j. We change variables to 
deduce that almost surely 

(3.48) F<c 7 ( dv f du ( dx [ dyf(x)f(y)T CT (u-v;x-y-Q), 

Je Je Jn d Jn d 

where 

(3.49) Q:=B(s){6 s (u)-6 s (v)}. 
Because ||z|| 2 < 2||Q|j 2 + 2\\z - Q\\ 2 , 

1 / Ibll 2 

(3.50) r c7 (t;z-Q)<— — — exp 



(27rc 2 ) d / 2 ||t|| d / 2 c 7 ||t|| c 7 ||t| 

According to Lemma 3.2, there exists a constant cs — with the same param- 
eter dependencies as c 7 — such that 

||Q|| 2 <c 8 ||u-v|| 2 .|| J B(s)|| 2 

(3.51) 



< cs max 6,-||u — vll ■ IIBfs) 11 

1<3<N J 



uniformly for all u,v£0. Therefore, we may apply the preceding display 
with t := u — v and z := x — y to find that 

(3.52) r c7 (u-v;x-y-Q)<2 d expf -) ■ T cg (u - v; x - y). 

\c 7 c 8 maxi<j<jv 0? / 

Again, eg is a positive and finite constant that has the same parameter 
dependencies as c 7 and eg. Consequently, the following holds with probability 
one: 

exp ( PML), 

(3.53) < 2 d c 7 ( dv / du / dx ( dyf(x)f(y)T C9 (u-v;x-y) 

Je Je Jn d Jn d 

= 2 a! c 7 meas(G) / dx dy f(x)f{y)g{x - y), 
JR d Jn d 

where g{z) := r cg (u; z) du. Thanks to Lemma 3.7, 

(3.54) g(z) < c W K d _2N(z) 

for all z € R rf , where cio is a finite constant > 1 that depends only on d, N, 
M, 77, minj cij and maxj bj. The lemma follows. □ 



18 



R. C. DALANG ET AL. 



Next we introduce a generalization of Proposition 3.7 of Khoshnevisan 
and Shi [14]. 

Lemma 3.11. Choose and fix an upright box@ := rij=i[ a ij^j] ^ n (0,00)^ 
and real numbers r] > and M > 0. Then there exists a constant c\\ > — 
depending only on d, N, 77, M, minj aj and m&Xjbj — such that for all 
tv C {1, . . . , N}, all s € whose distance to the boundary of is at least r\, 
and every ^(s) -measurable random probability density function f whose 
support is contained in [—M,M] N , 

EjQT/(B(u))du 

(3.55) 

> Clll{||B( s )||<M} / Kd-2N(z)f(z + B(s))dz, 

Jn. d 

almost surely [P]. 

Even though both Lemmas 3.8 and 3.11 are concerned with lower bounds 
for Eg (Jq f(B(u)) du), there is a fundamental difference between the two 
lemmas: in Lemma 3.8, s is at least a fixed distance rj away from 0, whereas 
Lemma 3.11 considers the case where s belongs to 0. 

Proof of Lemma 3.11. Throughout, we choose and fix an s G and 
a 7r as per the statement of the lemma. 

Consider T := {u € : u s}, which is easily seen to be an upright box. 
Since T C 0, it follows that P-almost surely, 

EJ^/(B(u))du) >E?QT/(lJ(u))du) 

(3.56) = E^ QT f(B s (u) + * B (u)fl(s)) du^j 

= f du / dzf(z)g u (z-5 s (u)B(s)), 

where g u denotes the probability density function of B s (u), as before. We 
temporarily use the abbreviated notion 5 := 5 s (u) and y := B(s). Thanks to 
Lemma 3.1, for all z 6 R rf , 

(3.57) 9u(2 - 5 ,,>^^e X p(-Jiif^Y 

||U — S\\ a ' z V C 12||U — S||/ 

where cu € (0, 1) depends only on N, mmj aj and maxj bj. But 

(3.58) \\z - 5y\\ 2 < 2\\z - yf + 2||y|| 2 (l - 5) 2 
and 

(3.59) < 1 - <5 = <5 s (s) - 4(u) < const • ||u - s||, 
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for a constant that has the same parameter dependencies as cyi- Conse- 
quently, there exists C13 G (0, 1) — depending only on N, mmj aj and maxj bj— 
such that 

(3.60) g u (z - 5y) > • r ci3 (u -s;z-y). 

Recall that 5 = S s (u) and y := B(s); it follows from this discussion that 
P-almost surely, 



(3.61) 



E*(7/(S(u))du 

> Cl4 e-" B ( S )II 2 / C " J dz f(z + B(s)) (7 T C14 (u; z) du) . 

Because the distance between s and the boundary of O is at least 77, the 
upright box T — s contains [0,77]^. Therefore, by symmetry, 

E*(7 f(B(u))du) 
(3.62) We J 

> ^ e -\\B(sW/ Cl3 I dzf{z + B{s)) f f r ci3 (u;z)du), 

almost surely [P]. Since the support of / is contained in [—M,M] N , Lem- 
ma 3.7 finishes the proof. □ 

4. Proof of Theorem 2.4. We begin by making two simplifications: 

• First, let us note that the upright box is closed, and hence there exists 
77 € (0, 1) such that r\ < |s — t|oo < r/" 1 for all t G ©. This 77 is held fixed 
throughout the proof. 

• Thanks to the capacitability theorem of Choquet, we may consider only 
J r 7r (s)-measurable compact random sets A C [— M, M] d . Without loss of 
generality, we may — and will — assume that M > 1 is fixed henceforth. 

For every nonrandom e € (0, 1), we let A 6 denote the closed e-enlargement 
of A. Let / denote a random ^(s) -measurable density function that is 
supported on A £ . Because we assumed that M is greater than one, and e 
is at most one, ||z|| 2 < const • M 2 for all z € A 6 and e S (0, 1). Therefore, 
Lemma 3.8 implies that P-almost surely, 

e;(7 /(BHjduWv'iBwii 3 - 

> c^e~ Cl ^ B ^ 
On the other hand, Lemma 3.10 assures us that 

2n 



-cM 2 



(4.2) 



/(B(u))du 



<-) 



< Cl5eC i5l|B( s )|| .i d _ 2Jv(/) a . s . [pj. 



20 R. C. DALANG ET AL. 

We combine the preceding displays together with the Paley-Zygmund in- 
equality and deduce that P-almost surely, 

P£ {B(u) G A e for some u G 6} > P*{ / f(B(u)) du > 

(4.3) 



> 



e -c 16 ||B(s)|| 2 
Cwld-2N(f) 



Let 7- , ac(^4 £//2 ) denote the collection of all absolutely continuous probabil- 
ity density functions that are supported on A 6 / 2 . It is the case that 

(4.4) [ inf I (i - 2 Ar(/)l" 1 xCap d _ 2JV (^/ 2 ), 

where the implied constants depend only on d, N and M ([13], Exercise 414, 
page 423). According to Lemma 2.5, there exists an J r 7r (s)-measurable fx e G 
V(A £ / 2 ) such that 

(4.5) Cap d _ 2JV (A £ / 2 ) x [l d _ m (f, £ )]-\ 

where the implied constants depend only on d, N and M. Let (j) e denote 
a smooth probability density function with support in B(0,e/2) = {0} £ / 2 . 
Then, / = f e := <p £ * /i e is in Va, c (A £ ) and is J r 7r (s)-measurable. We can ap- 
ply (4.3) with this /, in order to obtain the following: P-almost surely, 

- Cie ||B(s)|| 2 

(4.6) P^ {B(u) G A 6 for some u G 6} > 



Cl6l<i-2Ar(0e * He) 

But Lj_2jv(0e * Me) < Clrf— 2iv(/*e) f° r a finite nonrandom constant C that 
depends only on d, N, and sup{|^| : z G ^4}; see Theorems B.l and B.2 of [5]. 
Therefore, we can deduce from (4.5) that 

(4.7) Ps{5(u) G A £ for some u G 6} > cne' 01 ^ 13 ^ 2 Ca.p d _ 2N (A E / 2 ). 

The resulting inequality holds almost surely, simultaneously for all rational 
e G (0, 1). Therefore, we can let e converge downward to zero, and appeal to 
Choquet's capacitability theorem to deduce that P-almost surely, 

(4.8) P^ {B{u) G A for some u G 6} > ci 8 e~ Cl7l|B(s)l12 • Cap d _ 2N (A). 

(Choquet's theorem tells us that the preceding capacities are outer regular; 
therefore as A 6 converges downward to A, so do their respective capacities 
converge downward to the capacity of A.) Consequently, 

(4.9) P^ {B(u) G A for some u G 0} > Cap d _ 2N (A). 

We complete the theorem by deriving the converse direction; that is, 

(4.10) K{ B ( U ) e A for some u G 0} < Cap d _ 2N (A). 
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Equation (4.10) holds vacuously unless there is a positive probability that 
the following happens: 

(4.11) P^{B(u)eiforsomeuGe}>0. 

Therefore, we may assume that (4.11) holds with positive probability with- 
out incurring any further loss in generality. 
Define 

(4.12) Ti :=inf{ui >0:B(u) G A for some u = (m, . . . ,u N ) 6 0}, 

where inf := oo. Evidently T\ is a random variable with values in 7TiG U 
{oo}, where 717 denotes the projection map which takes v £ R^ to V[. Having 
constructed T±,...,Tj for j 6 {1, . . . , iV — 1}, with values, respectively, in 
7Ti0 U {00}, . . . , iTj@ U {00}, we define Tj + \ to be +00 almost surely on 

\Jl=i{ T l = and 

Tj + i := inf{tij + i > : B(T\, . . . , Tj,Uj + \, . . . , un) G A for some u T G 0}, 
almost surely on f]j =l {Ti < 00}, where in the preceding display 

(4.13) u T := (Ti, . . .,Tj,u j+1 ,.. .,u N ). 

In this way, we obtain a random variable T, with values in U {00}^, 
defined as 

(4.14) T := (Ti,. .. , Xjv). 

Because (4.11) holds with positive probability, it follows that 

(4.15) P^{T G 0} x {B(u) G A for some u G ©}. 

If (4.11) holds for some realization wd!], then we define, for all Borel sets 
G C R d , 

(4.16) p(G)(uj) := PJ(fl(T) G G|T G 9)(w). 

Otherwise, we choose and fix some point a € A and define p(G)(to) := 5 a (G). 
It follows that p is a random ^(s) -measurable probability measure on A. 

Let (f>i G C°°(R rf ) be a probability density function such that cf)i(x) = if 
1 1 a; 1 1 > 1. We define an approximation to the identity {<fi £ }e>o by setting 

(4.17) <j) e (x) := ^lf^l for all x G R d and e > 0. 

We plan to apply Lemma 3.11 with / := p*ip £ , where tp £ (x) := e / 2 *4> £ /2{ x )- 
Furthermore, we can choose a good modification of the conditional expecta- 
tion in that lemma to deduce that the null set off which the assertion fails 
can be chosen independently of s; see Lemma 3.5. 
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Note that the support of p*ip £ is contained in A £ . It follows from Lem- 
ma 3.11 that P-almost surely, 



(4.18) 



supE? 
tee 



(p*^ e )(J3(u))du 



0>f 



>Cnl/ Tg e} / K d _2N(z)(p* 1p £ )(z + B{T))dz. 
JR d 



The constant c\\ is furnished by Lemma 3.11. Moreover, Q v denotes the 
closed ^-enlargement of 0. We square both sides and take Eg-expectations. 
Because s -< n t for all t € G, Lemma 3.6 tells us that the Eg -expectation of 
the square of the left-hand side of (4.18) is at most 

2x 



(4.19) 



4 iY supE s ' 
tee 



El 



(p*VO(£(u))du 



<-)'/ 



By the conditional form of Jensen's inequality, |EJ^Z| 2 < EJ^(Z 2 ) (a.s.), for 
all square-integrable random variables Z. Moreover, s -< w t implies that 
EgEJ" = Eg ; this follows from the tower property of conditional expecta- 
tions. Consequently, 

2s 



(4.20) 



supE£ 
tee 



(p*^)(5(u))du 



<ce c ll s ( s )ll 2 -I d _ 2JV (p*^), 



where the last inequality follows from Lemma 3.10. This and (4.18) together 
imply that with probability one [P], 



ceC ||B(s)|P. Id _ 27v(p ^ £ 



(4.21) 



>E- 



e: 



/ Hd~2N{z){p * ^e){z + B(T)) dz ■ l {TG e} 

JR d 



1 2 



R" 



Kd-2N(z)(p*^ £ )( Z + B(T))dz 



Te9 



xP£{Te0}. 



We apply the Cauchy-Schwarz inequality and the definition of p — in this 
order — to deduce from the preceding that 



cc 



c\\B(s) 



(4.22) 



> 



2 ■U-2N(p*'<Pe) 

E^ (J K d _ 2N (z)(p * i> £ ){z + B{T))dz 



Tee 



xPJ{Te6} 
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p(dx) / dzK d _2N{z){P* i>e){z + x) 



Ps{TG6}. 



e 



The term in square brackets is equal to f {k<i-2N * P * ^e) dp. Since tp, 
(j) e / 2 * 4>e/2i that same term in square brackets is equal to l d -2N{p * <t>e/2)- 
Thus, the following holds P-almost surely: 

(4.23) ce -N^(-)ll 2 . I d _ 2N (p * 4 /2 * £/2 ) > [I d _ 2N (p * e/2 )] 2 x P-{T G G}. 

In order to finish the proof we now consider separately the three cases 
where d < 2N, d > 2N and d = 2N. If d < 2N, then (4.10) holds because the 
right-hand side is 1. 

If d > 2N, then Theorem B.l of Dalang et al. [5] tells us that 

(4.24) Id-2JV(P * 4>s/2 * 4>e/2) < ^d~2N{P * 4>e/2)- 

Since n d -2N is lower semicontinuous, Fatou's lemma shows that 

(4.25) liminf I d _ 2A r(p * <p e / 2 ) > Id-27v(p)- 

Therefore, (4.23) implies that: 

(i) l d -2N(p) < oo [thanks also to (4.11)]; 

(ii) P^{T € 9} < cexp(c|| J B(s)|| 2 )/I d „ 2 Jv(/o) almost surely. 



c||B(s)|| 2 



This proves that P-almost surely 

Ps{T€6}<^ 

l d-2N{P) 

(4.26) 

<ce c ^ 2 -C aVd _ 2N (A). 

Consequently (4.15) implies the theorem in the case that d > 2N. 

The final case that d = 2N is handled similarly, but this time we use 
Theorem B.2 of Dalang et al. [5] in place of their Theorem B.l. □ 

5. Proofs of Theorem 1.1 and its corollaries. We start with the following 
result which deals with intersections of the images of the Brownian sheet of 
disjoint boxes that satisfy certain configuration conditions. 

Theorem 5.1. Let 81,..., 0& in (0,oo) N be disjoint, closed and non- 
random upright boxes that satisfy the following properties: 

(1) for all j = 1, . . . , k — 1 there exists 7r(j) C {1, . . . , N} such that u v 

for all u € Uz=i @z an d v £ 

(2) there exists a nonrandom rj > such that \r — q|oo > r/ for all r E G« and 
q S Qj , where 1 < i 7^ j < k . 
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Then for any Borel set A C R d , 

(5.1) p|p| J B(e i )nA^0| >o p|p|VF j (e J )n^/0| >o, 

where W±, . . . ,Wk are k independent N -parameter Brownian sheets in R d 
(which are unrelated to B). 

Proof. Under assumptions (1) and (2), we can choose and fix nonran- 
dom time points si, . . . , Sk-\ € (0, oo)^ such that for alH = 1, . . . , k — 1: 

(3) S[ ^ 7r(/) v for all v £ 9/+i; 

(4) si u for all u € Uj = i @j- 

Because the elements of dominate those of Oi, . . . , Qk-i m partial order 
n(k — 1), Theorem 2.4 can be applied (under P^^ ) to show that for all 
nonrandom Borel sets A C R rf , 

(5.2) P{[B] fc n^l/0}>O E[Cap d _ 2JV ([B] fc _ 1 nA)]>0, 
where 

A- 

(5.3) [B] k := f| B(e 3 ). 

3=1 

The main result of Khoshnevisan and Shi [14] is that C&p d _ 2 N(E) > is 
necessary and sufficient for P{Wk(@k) H E ^ 0} to be (strictly) positive, 
where Wk is a Brownian sheet that is independent of B. We apply this with 
E := [B] fe -i n ^4 to deduce that 

(5.4) p{[B] fc n^0}>o ^ p{[B] fc _ 1 nvr fe (e fc )nA^0}>o. 

Because Wk is independent of B, and thanks to (3) and (4) above, we may 
apply Theorem 2.4 inductively to deduce that 

(5.5) p{[B] fc nA/0}>o <=> pjpw 7 -(e j )nA^0| >o, 

where W\, . . . , Wk are i.i.d. Brownian sheets. This proves Theorem 5.1. □ 

Note that conditions (1) and (2) in Theorem 5.1 are satisfied for k = 2 
for two arbitrary upright boxes Oi and O2 that have disjoint projections 
on each coordinate hyperplane Sj = 0, i = 1, . . . , N . Hence we are ready to 
derive Theorem 1.1. 



Proof of Theorem 1.1. Observe that there exist distinct points s and 
t e (0, oo)^ with B(s) = B(t) G A, and such that s< / U, for alH = 1, . . . ,N, 
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if and only if we can find disjoint closed upright boxes @i and 02, with 
vertices with rational coordinates, such that [B^H A ^ 0. Moreover, we may 
require ©i and ©2 to be such that assumptions (1) and (2) of Theorem 5.1 
are satisfied. Since the family of pairs of such closed upright boxes ©i and ©2 
is countable, it follows that (5.1) implies Theorem 1.1. □ 

In order to apply Theorem 1.1 to study the nonexistence of double points 
of the Brownian sheet, we first provide some preliminary results on the 
following subset of M2 ■ 

B(s\) = B(s2) =x for distinct si,S2 G (0, 00)^ 
with at least one common coordinate 



M 2 (1) :=|x£ R d 



Note that cannot be studied by using Theorem 1.1. The next lemma 
will help us to show that M 2 has negligible effect on the properties of M2. 

Lemma 5.2. The random set M 2 has the following properties: 

(i) dim H M 2 (1) < AN - 2 - d a.s., and "dim H M { 2 1] < " means "M 2 (1) = "; 

(ii) for every nonrandom Borel set A C H d , 

(5.6) P{M*p nA/0}< const • H 2d -2(2N-i) (A) , 
where Tip denotes the (3 -dimensional Hausdorff measure. 

Proof. Part (i) follows from (ii) and a standard covering argument; 
see, for example, [1, 5, 28]. We omit the details and only give the following 
rough outline. We only consider the case where si,S2 G (0,00)^ are distinct, 
but have the same first coordinates. This causes little loss of generality. 

For a point in a fixed unit cube of R , say [1,2]^, there are 2 2n possible 
first coordinates of the form 1 + i2~ 2n , i = 0, . . . , 2 2n — 1. 

For any given such first coordinate, there are (2 2n ) N ~ l points in [1,2]^ 
with all other coordinates of the same form as the first coordinate. In another 
unit cube, such as [1,2] x [3, 4] , there are also (2 2n ) N ~ 1 points with 
a given first coordinate and all other coordinates of the form 1 + i2~ 2n , 
i = 0,...,2 2n -1. 

We cover the set fl [0, l] d by small boxes with sides of length n2~ n . 
If we cover [0, l] d by a grid of small boxes with sides of length n2~ n , the 

probability that any small box C in [0, l] d is needed to help cover M 2 (1) n 
[0, l] d because of the behavior of B near (ui, W2) an d (u\, V2) is approximately 

(5.7) P{B( Ul ,u 2 ) G C, ||B(ui,«3) - B( Ul ,v 2 )\\ < n2~ n } ~ (n2~ n ) 2d , 
where (ui,u 2 ) G [1,2]^ and {u u v 2 ) G [1,2] x [ZA] N ~ l - Therefore, for 7 > 0, 

(5.8) E(^(n2- n )^) ~ 2™ d (n2-")TP{a given small box is in the covering}, 
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where the sum on the left-hand side is over all small boxes in a covering of 
n [0, l] d . The probability on the right-hand side is approximately 

^{points (u\,u 2 ) and (v\,v 2 ) to be considered}(n2 _n ) 2a! 

(5.9) 

= 2 2n ((2 2n ) (Ar - 1) ) 2 (n2" n ) M . 
It follows that the left-hand side of (5.8) is approximately equal to 
(5.10) n 7+M( 2 -n)7-4tf+2+d 

This converges to if 7 > AN — 2 — d, and this explains statement (i). 

In order to prove (ii), we start with a hitting probability estimate for M 2 . 
Let D := D\ x D 2 x D3 denote a compact upright box in (0,oo) 1+2 ^ N ~ 1 \ 
where D 2 ,D 3 C (0,oo) N ~ l are disjoint. By using the argument in the proof 
of Proposition 2.1 in Xiao [27] we can show that simultaneously for all 
(oi,a2,a3) G D, r > and x 6 R d , 

, , p f 3(ti,t 2) t 3 ) G (01 -r 2 ,ai + r 2 ) x U r (a 2 ) x ^r(a 3 ) 1 
1 j \ such that |-B(ti,t 2 ) - x\ <r,|S(ti,t 3 ) -x| <r J 

as r I 0, where J7 r (a) := {t G R^" 1 : |t - a| < r 2 }. The proof of (5.11) is 
somewhat lengthy. Since it is more or less a standard proof, we omit the 
details, and offer instead only the following rough outline: (a) For fixed 
(*i,t 2 ,t 3 ) in (ai - r 2 ,a 2 + r 2 ) x U r (a 2 ) x U r (a 3 ), we have P{|S(ti,t 2 )| < 
r} = 0(r d ) thanks to direct computation; (b) P{[B(£i,t 3 )| < r | t 2 )| 
< r} = 0{r d ) because B(ti,t 2 ) and B(ti,t 3 ) are "sufficiently independent"; 
(c) -B in time-intervals of side length r 2 is roughly "constant" to within at 
most r units. Part (ii) follows from (5.11) and another covering argument 
[1,5]. □ 

We now show how Theorem 1.1 can be combined with the elegant the- 
ory of Peres [22] and Lemma 5.2 to imply the corollaries mentioned in the 
Introduction. 



0{r 2d ), 



Proof of Corollary 1.2. Theorem 1.1 of Khoshnevisan and Shi [14] 
asserts that for each v G {1,2}, all nonrandom Borel sets A C R rf , contained 
in a fixed compact subset of H d , and all upright boxes := n^LiK/'i M C 
(0, 00)^, there is a finite constant R > 1 such that 

(5.12) BT 1 C^ 2N {A) < P{W u (e) HA^0} <RC & p d _ 2N (A). 

We first consider the case where d > 2N. Because W\ and W 2 are inde- 
pendent, Corollary 15.4 of Peres ([22], page 240) and (5.12) imply that for 
all upright boxes 0i,0 2 C (0,00)^ 



(5.13) P{^i(0i)np^ 2 (e 2 )n^0}>o <^> c a p 2(d _ 2N) (A) >o. 
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Next, let us assume that Cap 2 ^-2N) (A) > 0. We choose arbitrary up- 
right boxes 0i and 2 that have disjoint projections on each coordinate 
hyperplane Sj = 0, i = 1, . . . , N. It follows that P{M 2 n A ^ 0} > 0, thanks 
to (5.13) and Theorem 1.1. 

In order to prove the converse, we assume that Cap 2 ( d _ 2N ^(A) = 0. Then 
dim^4 < 2{d — 2N) which implies T~L2d-2(2N-i)(A) = 0. It follows from Lem- 
ma 5.2 that P{M 2 (1) nA/0}=O. On the other hand, (5.13) and Theo- 
rem 1.1 imply that P{(M 2 \ Af 2 (1) ) n A ^ 0} = 0. This finishes the proof 
when d>2N. 

In the case d = 2N, where (1.6) appears, we also use (5.12), Corollary 15.4 
of Peres [22], page 240, and Lemma 5.2. 

Finally, if 2N > d, then B hits points by (5.12). This implies the last 
conclusion in Corollary 1.2. □ 

Proof of Corollary 1.3. We appeal to Corollary 1.2 with A := R d , 
and use (2.6) to deduce that P{M 2 / 0} > if and only if 2{d - 2N) < d. 
Next, we derive the second assertion of the corollary (Fristedt's conjecture). 

Choose and fix some x G R d . Corollary 1.2 tells us that P{x G M 2 } > 
if and only if Ca,p 2 (d-2N) d x }) > 0- Because the only probability measure 
on {x} is the point mass, the latter positive-capacity condition is equiv- 
alent to the condition that d < 2N. According to the Tonelli theorem, 
E(measM 2 ) = | Rd P{i G M 2 }dx, where "measM 2 " denotes the d-dimensio- 
nal Lebesgue measure of M 2 . It follows readily from this discussion that 

(5.14) E(measM 2 )>0 d < 2N. 

If d > 2N, then this proves that meas M 2 = almost surely. 

It only remains to show that if d < 2N, then measM 2 > almost surely. 
For any integer I > 0, define 

M 2/ :={xGR d :B(s 1 ) = B(s 2 )=a;for distinct s 1 , s 2 G [2 e , 2 e+1 ] N }. 

Given a fixed point x G R rf , the scaling properties of the Brownian sheet 
imply that 

(5.15) P{x G M 2 ,e} = P{2~ m / 2 x G M 2i0 }. 
By using Theorem 1.1 and (5.13), we see that 

(5.16) inf 7>{x G M 2>0 } > for all q > 0. 

x £[—q,q] d 

The scaling property (5.15) then implies that 

(5.17) 7„ := inf inf P{x eM 2l }>0 for all q > 0. 

^>0xe[-<j,<j] d 
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In particular, 

(5.18) P{x G M 2 ,i for infinitely many I > 0} > j q > for all x G [—q, q] d . 

By the zero-one law of Orey and Pruitt ([20], pages 140-141), the left-hand 
side of (5.18) is identically equal to one. But that left-hand side is at most 
P{x £ M2}. Because q is arbitrary, this proves that P{x G M 2 } = 1 for all x G 
R d when d < 2N. By Tonelli's theorem, P{x G M 2 for almost all x G R d } = 
1 , whence meas M 2 = 00 almost surely, and in particular meas M 2 > almost 
surely. □ 

Proof of Proposition 1.4. According to (5.12) and Corollary 15.4 of 
Peres [22], page 240, the following is valid for all k upright boxes 81, . . . , ©^ C 
(0, 00)^ with vertices with rational coordinates: 

(5.19) pm^(e l/ )ni^0j>o ^ c aPk{d „ 2N) (A) >o. 

Observe that P{M k fli/ 0} > if and only if there exists a partial order 
7r C {1, . . . , N} together with k disjoint upright boxes ©i, . . . , ©& in (0, oo) N , 
with vertices with rational coordinates, such that for 1 < i < j < k, s G ©« 
and t G Qj implies s <Ctt t , and 

(5.20) P ( P| B{Q v ) n A ± 0^j > 0. 

In addition, 0i, . . . , 0^ can be chosen so as to satisfy (1) and (2) of Theo- 
rem 5.1 [with 7r(j) = 7T, j = 1, . . . , k — 1]. It follows from Theorem 5.1 that 

(5.21) P{M k nA^0}>O p(f]W v (Q v )r\A^0\>O. 

Owing to (5.19), the right-hand side is equivalent to the [strict] positivity of 
Cap fc ( d _2Ar)(A); this proves the first statement in Proposition 1.4, and the 

second statement follows by taking (2.6) into account. □ 

Remark 5.3. The following is a consequence of Proposition 1.4: Fix 
an integer k > 2, and suppose that with positive probability there exist 
distinct m, . . . , u& £ (0, 00)^ such that Wi(ui) = • • • = Wk(uk) € A. Then 
with positive probability there exist distinct ui, . . . , u& G (0, 00)^ such that 
B(u±) = ■■■ = .B(ufc) G A. We believe the converse is true. But Proposi- 
tion 1.4, and even (5.5), implies the converse only for special configurations 
of ui, . . . , Ufc. In particular, the question of the existence of fe-multiple points 
in critical dimensions [k > 2 for which k(d — 2N) = d] remains open. □ 



PROOF of Corollary 1.5. We can combine (5.1) and (5.13) with 
Corollary 1.2 and deduce that whenever ©1 and ©2 are the upright boxes 
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of the proof of Theorem 1.1, 

(5.22) P{B(Q 1 )nB(e 2 )nA^0}>O Cap 2{d _ 2N) (A) > 0. 

This is valid for all nonrandom Borel sets A C R rf . 

By Frostman's theorem, if dimn A < 2{d — 2N), then Cap 2 (d-2N) (A) = 0; 
see (2.5). Consequently, Corollary 1.2 implies that M 2 PiA = almost surely. 

Next, consider the case where dimn A > 2{d — 2N) > 0. Choose and fix 
some constant p 6 (0, d). According to Theorem 15.2 and Corollary 15.3 of 
Peres [22], pages 239-240, we can find a random set X„, independent of the 
Brownian sheet B, that has the following properties: 

- for all nonrandom Borel sets A C H d , 

(5.23) P{X p nA/0}>O Cap p (A)>0; 

- for all nonrandom Borel sets A C R rf and all /3 > 0, 

(5.24) P{Ca P/3 (X p n A) > 0} > Cap p+/3 (A) > 0. 

[Indeed, X p is the fractal-percolation set Qdi^p) of Peres (loc. cit.).] 
Equation (5.22) implies that 

(5.25) P{[B] 2 nX p n^/0|X p }>O Cap 2(d „ 2iV) (X p n,4)>0, 
where we recall that [B] 2 := B(Q 1 ) n B(Q 2 ). Thanks to (5.24), 

(5.26) P{[B] 2 nX„n^ 0|X p } x Cap 2(d „ 2JV)+p (^) 
holds almost surely. At the same time, (5.23) implies that 

(5.27) P{[B] 2 n X p n A + 0\B} x Cap p ([B] 2 n A). 
Therefore, we compare the last two displays to deduce that 

(5.28) P{Cap p ([B] 2 nA)>0}>0 Ca V2[d _ 2N)+p {A) > 0. 
Frostman's theorem ([13], page 521) then implies the following: 

(5.29) ||dim H ([B] 2 n A)|| ioo(P) = dim H A - 2(d- 2iV). 

This and (1.11) together imply readily the announced formula for the P- 
essential supremum of dimn(M 2 n A). 

The remaining case is when d = 2N. In that case, we define for all mea- 
surable functions k : R + — > R + U {oo}, 

(5.30) Cap^-KW] -1 , 

where the infimum is taken over all compactly supported probability mea- 
sures fj, on A, and 

(5.31) I K Gu) :=JJ k(\\x - y\\)fi(dx)fi(dy). 

Then the preceding argument goes through, except we replace: 
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" Cap 2(d _ 2W) (X p n^) by Ca P/ (X p n^) in (5.25), where /(n) := | log + (l/u)| 2 ; 
" Ca P2(d-2N)+ P ( A ) b y Cap g (A) in (5.26) and (5.28), where g(u) := \u\ p f(u); 
- 2{d — 2N) by zero on the right-hand side of (5.29). 

The justification for these replacements is the same as for their analogous 
assertions in the case d > 2N. This completes our proof. □ 
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